#!/usr/bin/env python

import math

# -------------------------------
# projects/python/collatz/main.py
# Copyright (C) 2009
# Glenn P. Downing
# -------------------------------

# To run the program
#     main.py < Collatz.in > Collatz.out

# To document the program
#     pydoc -w main

# -------
# globals
# -------

#precomputed primes table of all primes less than 3162
primes = [False, False, True, True, False, True, False, True, False, False, 
False, True, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, True, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, True, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, True, False, False, False, True, False, False, 
False, False, False, True, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, True, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, True, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, True, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, True, 
False, False, False, False, False, False, False, False, False, True, 
False, True, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, True, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False, False, False, False, False, False, False, False, 
False, False, False]

i = 0 # input: don't change after reading
out = []

# -----------
# InputReader
# -----------

class InputReader (object) :
    def read (self) :
        return raw_input()

# ------------
# OutputWriter
# ------------

class OutputWriter (object) :
    def write (self, *a) :
        for w in a :
            print w,
        print

# -------
# my_read
# -------

def my_read (r) :
    """
    reads an int into i
    return true if that succeeds, false otherwise
    """
    global i
    try :
        s = r.read()
    except EOFError :
        return False
    i = int(s)
    return True

# -------
# prime
# -------

def prime (p) :
    """
    primality test
    """

    assert p >= 0

    #if we have precomputed whether or not p is prime, we can just look it up
    if(p >= 0 and p < len(primes)) :
        return primes[p]

    #otherwise we check all primes less than the square root of p to see if they evenly divide into p
    for j in range(2, int(math.sqrt(p)) + 1) :
        if(primes[j] and p % j == 0) :
            return False

    return True

# -------
# my_eval
# -------

def my_eval () :
    """
    factors a given number as a summation of four primes
    """
    global out
    out = []

    #this will be the number we try to sum to using Goldbach's conjecture
    goldbachNum = i

    #if i is less than 8 we know a summation of four primes is impossible
    if i < 8 :
        return
    else :
        #add the first 2
        out.append(2)

        #and add a second two or a three to allow us to leverage Goldbach's conjecture
        if i % 2 == 0 :
            out.append(2)
            goldbachNum -= 4
        else :
            out.append(3)
            goldbachNum -= 5

        #iterate over pairs of integers that sum to our goldbachNum and check if both are prime
        for j in range(2, int(goldbachNum / 2) + 1) :
            k = goldbachNum - j
            #if both are prime, we are done
            if(prime(j) and prime(k)) :
                out.append(j)
                out.append(k)
                break

    assert (len(out) == 0 or len(out) == 4)

# --------
# my_print
# --------

def my_print (w) :
    """
    writes the values of out
    """

    assert (len(out) == 0 or len(out) == 4)

    #if no summation was found print "Impossible." otherwise print the summation
    if len(out) == 0 :
        w.write("Impossible.")
    elif len(out) == 4 :
        w.write(out[0], out[1], out[2], out[3])

# ----
# main
# ----

def main () :
    """
    runs the program
    """
    while my_read(InputReader()) :
        my_eval()
        my_print(OutputWriter())

if __name__ == "__main__" :
    main()
